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Abstract. We use geometrical combinatorics argumcnts.including the "hair- 
brush" argument of Wolff jllj], the x-ray estimates in Jl2| , and the sticky /plany/grainy 
analysis of to show that Besicovitch sets in R.™ have Minkowski dimen- 
sion at least + £n for all n > 4, where e n > is an absolute constant 
depending only on n. This complements the results of Q], which established 
the same result for n = 3, and of jjjj, [g), which used arithmetic combinatorics 
techniques to establish the result for n > 9. Unlike the arguments in [gj, 
|^], Jg|, our arguments will be purely geometric and do not require arithmetic 
combinatorics. 



1. Introduction 
Let n > 2 be an integer. We recall the following definitions: 

Definition 1.1. A Besicovitch set (or "Kakeya set") E C R" is a set which con- 
tains a unit line segment in every direction. 

Definition 1.2. For any set E C R™, the (upper) Minkowski dimension dim(iS) 
is defined as 

dlm(E) = n- liminf \og s \Af s (E)\. 

8 — >0 

Here and in the sequel, Afg(E) denotes the S- neighbourhood of E. 

Informally, the Kakeya conjecture (see e.g. [Q) states that all Besicovitch sets in 
R" have full dimension; this conjecture has been verified for n = 2 but is open 
otherwise. For the purposes of this paper we shall restrict ourselves to the upper 
Minkowski dimension; the corresponding problems for Hausdorff dimension or lower 
Minkowski dimension are more difficult, and do not seem to be easily attacked by 
the techniques in this paper (see the discussion in Q, Section 1). 

We briefly summarize some recent progress on this problem. For a more thorough 
treatment of these problems and their applications see |l| , |L3| , |l4| . 

In R™ , Wolff used geometric combinatorics techniques, including the construc- 
tion of "hair-brushes" , to show the estimate 

dim(.E) > in + 1. (1) 
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More recently, a very different approach of Bourgain M based on the arithmetic 
combinatorics of Gowers 0], and then developed further by Katz and Tao (5| has 
shown 

dlm"(£)>^n+| (2) 
This improves on (Q) when n > 9. 

By combining the arithmetic combinatorics techniques in J3j with geometric argu- 
ments, in particular Wolff's x-ray estimate Jl2[ and the observations that a minimal- 
dimension Besicovitch set must be "sticky" , "plany" , and "grainy" , Katz, Laba, and 
Tao H managed to obtain a small improvement to (0) in the n = 3 case, namely 

dlm(£0 > - + e 3 

for some absolute constant £3 > (£3 = 1CP 10 will suffice). 

The purpose of this paper is to show a similar estimate in higher dimensions: 

Theorem 1.3. For all n > 4 and Besicovitch sets E C R™ we have 

n + 2 

dim(£) > + £„ (3) 

where e n > is an absolute constant depending only on n. 



The bound (|^) is thus already known for n = 3 and n > 9, and is new for 4 < n < 8. 
We do not attempt to obtain an optimal value for e n , but e n = (2n)~ 10 would 
certainly suffice. 

The arguments of this paper are closely based on those in || , in that they require 
an x-ray estimate (we shall use the one in [Q), and the observations of stickiness, 
planincss, and grainincss. In fact, we shall borrow many definitions and lemmas 
from |(| without any modifications (other than changing 3 to n in the obvious 
places). However, the arguments are somewhat simpler than in the n — 3 case in 
that one does not need to involve arithmetic combinatorial techniques as in (|] , Q . 
In fact, the proof is even simpler in the n > 4 case, mostly because any hypothetical 
counterexample to (|^) for n > 4 would have codimension strictly greater than 1. 
Unfortunately, our arguments do not lead to any substantial simplifications for the 
n = 3 argument in 0, in which the codimension is 1/2. 



The remainder of this paper is devoted to a proof of Theorem 1.3, after some 
notational preliminaries in Section ||, and is organized as follows. We fix n > 4, 
and assume for contradiction that there is a Besicovitch set E in R n with upper 
Minkowski dimension extremely close to ^4^. 

For any scale < a <C 1, the u-neighbourhood E a is essentially the union of about 
er 1- " tubes with dimensions a x 1 and oriented in a c-separated set of directions, 
filling out a set of size about cr(™- 2 )/'\ We now invoke the x-ray estimate in 
(which is a higher-dimensional analogue of Wolff's x-ray estimate in [|l2)) and the 
arguments of [[j) (see also the discussion in [jl2|) to conclude a certain "stickiness" 
property of these tubes in Section |[ Essentially, this states that ifO<<5<Cer<Cl 
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and two (5-tubes in Eg have directions separated by < cr, then with high probability 
these two (5-tubes are contained inside a single cr-tube in E a . From this stickiness 
property, and an application of Wolff's Kakeya estimate [|llj (for instance) at several 
scales, we can deduce various self-similarity properties of E in Section ^, which 
informally state that various small portions of E have roughly the same size and 
shape as E itself when rescaled appropriately. This part of the argument is identical 
to that in 0, but generalized to arbitrary dimension. 

As in we now analyze E simultaneously at two scales S and p, where p = \f~5 
and 6 is small. This particular choice of scales has been exploited for many related 
problems, notably the restriction problem; see e.g. B, [||, |ic|| . 

The next step in Section ^ is to deduce a certain "planiness" property of the p-tubes 
in E p ; roughly speaking, this states that the p-tubes that pass through a given point 
are not spread arbitrarily in space, but must be somewhat degenerate. This follows 
the philosophy of [|| , although our notion of degeneracy is slightly different in higher 
dimensions than in the n = 3 case. In the high-dimensional case n > 4 one can 
actually show that the p-tubes through a point x must lie in a small neighbourhood 
of a space of codimension at least 2; this follows from the "planiness-graininess" 
relationship in |^| and the observation that E has co-dimension strictly greater 
than 1 when n > 4. This leads to a fairly simple way to improve ([!]), which we 
pursue in Section || Basically, we continue Wolff's "hairbrush" argument and 
prove that any two hairbrushes with intersecting stems are either largely disjoint or 
concentrated in a small neighbourhood of a space of codimension at least 1; both 
of these cases are then easily handled. 

The only case remaining is when n = 4 and the p-tubes that pass through a given 
point lie in a small neighbourhood of a genuinely three-dimensional object such as a 
hyperplane. In this case we again use the "planiness-graininess" relationship of Q, 
and deduce that Eg has a very specific structure locally. In fact, when localized to 
balls of radius slightly larger than 5, the set E$ must look like the ^-neighbourhood 
of a hyperplane. One can now obtain a gain to (Q) arising from the geometric fact 
that there are only a restricted number of possible directions of (5-tubes which can 
pass through four distinct ^-neighbourhoods of hyperplanes at four separated places 
(cf. the use of the "three-line lemma" in ||). We perform this in Section [To] and 
11. 

The second author is supported by grants from the Sloan and Packard foundations. 



2. Notation and preliminaries I. 

We shall stay as close to the notation of Q as possible, though of course we are no 
longer working in R 3 . 

Throughout this paper n > 4 will be fixed, with all constants implicitly depending 
on n. We shall fixd= Hp! ^ n ^ s 1S ^ ne l° wer bound on the dimension of Kakeya 
sets given by (|l|). 
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We shall always be working in R™. We use italic letters x, y, z to denote points in 
R 3 , and x», y it to denote their co-ordinates, thus x — (xi, ... , x n ). 

Unless otherwise specified, all integrals will be over R n with Lebesgue measure. 

In this paper 5 refers to a number such that < S <C 1, and e refers to a fixed number 
such that < £ « 1. In addition to the scale S, we shall need the intermediate 
scales 

defined by 

where K is an absolute constant depending only on n (K = lOn will do). 

We use C, c to denote generic positive constants, varying from line to line (unless 
subscripted), which are independent of e, 5, K, but which may depend on d, n. C 
will denote the large constants and c will denote the small constants. 

We will use X < Y, Y > X, or X = 0{Y) to denote the inequality |X| < AY, 
where A is a positive quantity which may depend on e. We use X ^> Y to denote 
the statement X > AY for a large constant A. We use X ~ Y to denote the 
statement that X < Y and Y < X. 

We will use X is Y, Y ?t X, or "Y majorizes X" to denote the inequality 

|JC| < AS- Cs Y, 

where A is a positive quantity which may depend on e, and C is a quantity which 
does not depend on e. We use I«Fto denote the statement that X j§ Y and 
y jS X. In particular we have e ~ I. 

If E is a subset of R™, we use \E\ to denote its Lebesgue measure; if / is a finite 
set, we use #/ to denote its cardinality. 

As in ||, |Q, it will be convenient to define cr-tube in an "affine" manner. Namely, 
for any 8 < a < 1 we define a a-tube T a to be a cr-neighbourhood of a line segment 
whose endpoints x and y are on the planes {x„ = 0} and {y„ = 1} respectively, 
and whose orientation is within of the vertical. We call y — x the direction of 
T a and denote it by dir(T CT ). We call a the thickness of T a . Whenever possible, we 
shall try to subscript a tube by its thickness. Note that 

|T CT | ~ a"- 1 (4) 

for any cr-tube T a . 

If T is a tube, we define CT to be the dilate of T about its axis by a factor C. We 
say that two tubes T and V are equivalent if T C CT' and T" C CT. If T is a set 
of tubes, we say that T consists of essentially distinct tubes if for any TgT there 
are at most O(l) tubes T' which are equivalent to T. 

We use the term r-ball to denote a ball of radius r, and use B(x, r) to denote the 
r-ball centered at x. 
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If 1 < p < co is an exponent, we define the dual exponent by p' — p/{p — 1). 



3. X-RAY ESTIMATES 



In this section we summarize the x- ray esti mate from [Q which we shall need, espe- 



cially in the proofs of Propositions 4.2 and 6.3. In the following a, 9 are quantities 
such that 5 < a < 6 < 1. 

Definition 3.1. If T a is a collection of cr-tubes, we define the directional multi- 
plicity m = to(T ct ) to be the largest number of tubes in T CT whose directions all lie 
in a cap of radius a. If m ~ 1, we say that T CT is direction-separated. 

Lemma 3.2. Let 5 < a < 9 <C 1, and let T CT be a collection of essentially distinct 
a-tubes with directional multiplicity at most m, and whose set of directions all lie 
in a a-separated set E. Then we have 

II E XTjU^a^(a»- 1 #E)^ + ^)m 1 -^, (5) 

where (3 > is an absolute constant depending only on n. In particular, if E is 
contained in a cap of width 9, then 

ii E xtJu<£^»- 2 +w^. 



In the notation of ||, we are stating that we have an x-ray estimate at dimension 
d = 2±2 in R n . 

Proof By a direct application of 0, Theorem 1.2 we have 

II E XTjd'&v^rn 1 '*- 1 ^- 1 ^) 1 '*, 

where q = ("~ 1 )("+ 2 ) ; r = 2(n + 2). From the assumptions on T ff we see that 

|T ff | <m#E, 

and the claim follows by some algebra (with [3 = 2 {n+2) )• ' 

The result in Q is a higher-dimensional version of the x-ray estimate in [ ^2| . We 
remark that if one only had the Kakeya estimates from |llj available then one could 
only show (0) with [3 = 0. 



4. The sticky reduction 



We now begin the proof of Theorem 1.3. We assume for contradiction that there 
exist Besicovitch sets of upper Minkowski dimension at most d + e. We shall 
eventually show that this leads to a contradiction if e was sufficiently small. 
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As in j(| , we shall use the hypothesis of a Besicovitch set of near-minimal Minkowski 
dimension to obtain a "sticky" collection of tubes, which we now pause to define. 

Definition 4.1. Let T,5 be a collection of (5-tubes. We say that Ts is sticky if is 
direction-separated and there exists a collection T p of direction-separated p-tubes 
and a partition of T,5 into disjoint sets T^[T p ] for T p e T p such that 

T 5 C T p for all T p G T p and T s E T s [T p ], (6) 

and we have the cardinality estimates 

#T 5 « (i)- 1 (7) 

#T p « (i)"" 1 (8) 

#T A -[T p ] « for all T p e T p . (9) 



The following Proposition, which is a consequence of Lemma 3.2, was essentially 
proven in B; the extension from three dimensions to general dimension is trivial. 
(The connection between x-ray estimates and the stickiness of Besicovitch sets of 
near-minimal Minkowski dimension was first noted in Q). We shall use a similar 



argument in the proof of Lemma 10.1 



Proposition 4.2. fq] Suppose there exists a Besicovitch set E withdim(E) < d+e. 
Then for any sufficiently small 5, there exists a sticky collection Ts of tubes at scale 
8, with the associated collection T p; such that 



U T p\£p n ~ d - (io) 



T P eT p 



More generally, we have 



for all 5 < <r < 1. 



I A/* j ( |J Ts)\<a n - d (11) 



One can obtain stickiness for scales other than p, but we shall not do so here. (Later 
on we shall implicitly repeat a version of the sticky reduction at scale NS; see the 



proof of Lemma 10.1 ) 



5. More notation 

In the rest of the paper Ts will be a sticky collection of tubes satisfying (|l0|), (pi]). 

For future reference we shall set out some notation and estimates which we shall 
use frequently. 
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Definition 5.1. For any x € R 3 and T p S T p , we define the sets T^x), T p (ir), 
and T [T p ] (x) by 

Tj(x) = {T s E T s : x E T s } 
T p (x) = {T p £T p :xe T p } 
T S [T p }(x) = {T s e T 5 [T p ] : x e T s }. 

Definition 5.2. We define the sets E s , E p , and E S [T P ] for all T p € T p by 

E S := |J T s 
T s eT s 

E P := IJ T p 
E 5 [T p ] := |J T s . 

T s <=T 5 [T p ] 

We similarly define the multiplicity functions fj,g, jj, p , and fJis\T p ] by 
Hs(x) := XTs (x) = #T 5 (x) 

M,(z):= E *t»=#T p (x) 

W [T p ](i) := ]T X t» = #T 5 [T p ](x). 

t,gT 5 [t p ] 

We borrow the following notation from || . 

Definition 5.3. || Let P{x) and be logical statements with free parameters 
x = {x\,... ,x n ), where each of the variables Xi range either over a subset of 
Euclidean space, or over a discrete set. We use 

VQ(x) : P(x) (12) 

to denote the statement that 

\{x : Q(x) holds, but P(x) fails} | < 5 c ^\{x : Q(x) holds} | (13) 

for some absolute constant c > 0, where the sets are measured with respect to the 
measure dx = JX"=i x ii an d dxi is Lebesgue measure if the Xi range over a subset 
of Euclidean space, or counting measure if they range over a discrete set. 

In practice our variables Xi will either be points in R 3 (and thus endowed with 
Lebesgue measure), or tubes in Ts or T p (and thus endowed with counting mea- 
sure). Thus, for instance, 

V T s ET s ,x eT s : P(x,T s ) 
Ts,x 

denotes the statement that 

J2 \{xETs:P(x,Ts)f^s}\£$ cV ~ e £ 
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The right-hand side of ( |l3| ) will always be automatically finite in our applications. 
Note that ( |l2] ) vacuously holds if P(x) is never satisfied. 



The statement ( |12| ) should be read as "for most x satisfying P{x), Q(x) holds", 
where "most" means that the event occurs with probability very close to 1. 

We recall the following properties of V from |(| . 

Lemma 5.4. Q Suppose that Q\{x), Q2(x,y), and P(x,y) are properties depend- 
ing on some free parameters x — (x\, . . . , x n ), y — (j/i, ■ ■ ■ , y m ) which obey 

\{y '■ Q2(x,y)}\ ~ M whenever Qi(x) holds (14) 

for some quantity M independent of x. Then, the statements 

9Q 1 (x),Q2(x,y):P(x,y) (15) 
x , y 

and 

VQx(x) : \iQ 2 {x,y) holds : P{x,y)} (16) 
are equivalent (up to changes of constants). 

Here and in the rest of the paper, the expression ll Q(x), P{x)" is an abbreviation 
for ll Q(x) and P(x) both hold". 

Lemma 5.5. Q Let Ts be a sticky collection of tubes, and let P{y,T p ,Ts) be a 
property. Then the statements 

V T p eT p ,T 5 eT 5 [T p ],yeT s :P(y,T p ,T s ) (17) 
T p ,T s ,y 

V T p e T p , T s E T s [T p ] ,yeTs,xeT p n B(y, Cp) : P(y, T p , T s ) 

T p ,T s ,y,x ( 18 ) 

and 

V T p e T P7 x e T p : I V T s € T s [T p ],y eT s n B(x, Cp) : P{y, T p , T s )} 

T P ,x T s ,y ( 19 \ 

are equivalent (up to changes of constants) . 



6. Uniformity and self-similarity 



We continue the strategy of || , and use the stickiness of to imply certain self- 
similarity properties of the set Eg; roughly speaking, we wish to prove a rigorous 
version of 0, Heuristic 6.1 with the obvious modifications to n dimensions. These 
properties will have many uses, but are especially important for deriving planincss 
and graininess properties, as we shall see. 

We shall need the following rather technical definitions from . 

Definition 6.1. @ If x € R" and T p E T p [x ], we say that P 1 (x 0) T p ) holds if 
the three statements 

\Es[T p ] n B(x , Cp)\ > S^S n - d p d (20) 
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V T s e T s [T p ],x eT s n B(x ,Cp) : (24) holds for all 6 < a < 1 (21) 

Ts,x 

V T 5 G T 5 [T p ],x G T s n flfco, Cp) : (23) holds. (22) 
hold, where (123) is the estimate 

p s [T p ](x) <5-^8-^l 2 (23) 

and ( p4] ) is the estimate 

|£ s n B(x, Ca)| < 8-^ e 5 n - d a d . (24) 

The property ( pl| ) states that E$ looks locally like the ^-neighbourhood of a set of 
dimension < d. The properties ( p0| ) complements these upper bounds on ^ by a 
similar lower bound on the individual sets Eg [T p ] , while ( |22] ) limits the multiplicity 
of the tubes T 4 in T[T p }. 

Definition 6.2. Let xq be a point in R n . We say that ^2(^0) holds if one has 



§ CVZ S -(n-d)/2 < # Tp (a:o) ^ J-<VSj-(n-eO/2 (25) 

VT P € T p (x ) : Pi(x ,T p ) holds (26) 

\E s "n B(x , Cp)\ < 5- c ^S n - d p d , and (27) 

#{T p G T p (x ) : dir(T p ) G B(ui, 9)} < 5-c^Qc 6 -(n-d)/2 ^ 
for all directions ui and all 8 < 9 <C 1. 



The property (26) asserts that P2 contains Pi in a certain sense. The property (28) 
basically states that the tubes in T p (xq) are not clustered in a narrow angular band. 
(27) is essentially a re-iteration of (|24|), while (25) asserts that xq is contained in 
the expected number of p-tubes in T p . 

The following Proposition was essentially proven in || , with the obvious modifica- 
tions for R™ (basically, replace any occurrence of the number 3 by n in the proofs 
of ||, Propositions 6.2, 6.4, 6.6): 

Proposition 6.3. If the constants in the above definitions are chosen appropri- 
ately, then we have 

V T p G T p , x G T p : P^x, T p ) holds. (29) 
Tp, x 

and 

V T p G T p , x G T p : P 2 {x) holds. (30) 
Tp, x 

7. n — 1-FOLD INTERSECTIONS 



In this section we fix xq to be a point in R™ such that P2(xq) holds. 



Let T p be a tube in T p (xq) such that Pi(xo,T p ) holds. By Proposition 3.3, this 
situation occurs almost always. 
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Let A(xq, T p ) denote the set 

A(x ,Tp) = Es[T p ] n B(x , Cp) = |J Tg n B(x , Cp). (31) 

T s eT 5 [T p ] 

From (po|) we have 

|A(ar„,T p )| > SP^S^ d f^. 
On the other hand, from (27) we have 

I |J A(xo,r p )|<r ^5"-V. 

T p eT p (xo) 

Thus we expect a lot of overlap between the A{x$, T„). In particular, we expect the 
size of the n — 1-fold intersection 

n-l 

[}A{x q ,T;) (32) 
1=1 

to be quite large for many n — 1-tuples of tubes T l in T p (xo)- 

However, it turns out that we can get a non-trivial bound on the size of ([52]) if the 
tubes Tp) are not "coplanar", or if the sets A(xo,Tp) are not "grainy", in the sense 
that they do not resemble the unions of S x NS x . . . x NS boxes. (This observation 
is slightly different from the corresponding observation in Q , which dealt with the 
intersections of n sets rather than n — 1). 

More precisely, we have 

Definition 7.1. We define a square to be any rectangular box Q of dimensions 
5 x NS x . . . NS. We call the sides of length NS the long sides of Q, and we call 
the hyperplane generated by the long sides the hyperplane of Q. We say that Q is 
parallel to a direction v if v is parallel to the hyperplane of Q. 

Definition 7.2. We say that an n - 1-tuple (T p \ . . . , T^ 1 ) of tubes in T p with a 
common point xq is coplanar if there exists an affine subspace T of R™ dimension 
n — 2 such that 

t; c n Np {t) 

for all 1 < i < n — 1 . 

Lemma 7.3. Let xq be a point in R™ such that P2(xq) holds, and let F be a subset 
o/R™. Let Tp, . . . ,T" p l_1 be tubes in T p (a;o) which are not coplanar. Then 

\Fn f| a( Xq ,t;)\ < r^r-ytsup^^) 1 /", (33 ) 

where Q ranges over all squares parallel to dir(T p ). 

Far stronger versions of this lemma are possible (e.g. one can obtain analogues to 
Lemma 7.3 in Q); however, this form of the Lemma is adequate for our arguments 
here. One can easily force Q to be parallel to all the directions dir(T p ), but we shall 
only exploit the parallelism with dir(T p ). 
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Proof Fix xq, F, T l , and write Ai = A(xq,T 1 p ) for short. We also introduce a 
dummy tube, setting T™ = T* A n — A-y, We choose vectors v\, . . , ,v n which have 
the values 

v t = pdir(T;) + 0(5) 

for 1 < i < n, so that v\ — pdir(T^) and each Vi is a distance > S from the 
hyperplane spanned by the remaining n — 1 vectors u,- . 

The key observation is that for every T$ £ Ts[T*}, the set T$ n B(xo, Cp) is essen- 
tially constant in the direction vi . More precisely, we have the elementary pointwise 
estimate 

) (34) 

where ~E V is the averaging operator 

E„(/(x)) := f f(x + vt) dt. 
J \t\<i 

Summing this in T$ we obtain 

XA t <^Ax Ai ) (35) 

where 

A\ := B(x ,2Cp)n |J CTg. 

T s eT s [T*] 

We now claim that \Ai\ ~ \Ai\. Indeed, the lower bound is trivial, while the 
upper bound comes from covering Ai by finitely overlapping and essentially parallel 
5 x • • • x S x p tubes. 

From (27) we thus have 

\A t \<8- c ^5 n - d p d . (36) 

To utilize (|35| ) we invoke 

Lemma 7.4. Let V\, . . . ,v n) be any n linearly independent vectors in R", and let 
F be a subset of R" . Then for any functions f± , . . . , /„ on R™ , we have 

I nE, i (/ l )<su P (^^) i /«nii /j || n , 

where c > is an absolute constant, and P ranges over all parallelepipeds with edge 
vectors vi , . . . ,v n . 

We remark that the n = 3 version of this lemma was proven in Q . 

Proof We begin with some reductions. The statement of the lemma is invariant 
under affine transformations, so we may rescale Vi = e^, where e$ are the standard 
basis of R™. It suffices to show that 



„ n n 

J P A — 1 A — 1 



(CP), 
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for all unit cubes P, since the claim follows by summing over a partition of R ra and 
using Holder's inequality. We may assume that P is centered at the origin, that 
F C P, and that /, are supported on CP. 

By another application of Holder's inequality, it thus suffices to show that 

n n 

lin^^ll^/c^cR")^]!!!^!!™ 

i=l i=l 

for all functions /, on CP. In fact we shall show the more general statement 

n n 

|| A Ee.C/OII^/t— ^(R") ^ II ll/i]|p (37) 

i=l i=l 

for all 1 < p < oo. 

We prove ( |37| ) by induction on n. When n = 1 the claim is clear. Now suppose 
n > 1, and that ( |37| ) has already been proven for dimension n — 1. 

For all x £ R™, write x — [x_, x n ), where x G R™ _ and x n is the e„ co-ordinate of 
x. 

We have the pointwise estimate 

Et* (/*)(*) <7i(2), 

where 

f ni— ) / fn(%.:Xn) dx n . 

We can then estimate the left-hand side of ( |37| ) by 

. n— 1 

cr( / ii/„ n E^/^if/^V- 1 ) ^) (n_1)/p 

z— 1 

where is the function on R" _1 defined by 

fi { x n ) ■ fi (%i %n ) • 

By Holder in R™ -1 , we can estimate the previous by 

onyx* / ii n ^(/DuttV- 1 ) dx ^ n ~ 1)/p - 

i—1 

By the induction hypothesis, we can estimate this by 

/n— 1 
JJ ||^-||p/(n-l) da;n )(n-l)/ P . 
i=l 

By another Holder, we may estimate this by 

n— 1 n—1 

c\\ij p n(/ ii/tii? ^«) 1/p = cii7„iip n ii/iiip- 

From Young's inequality we have ||/„|| P < ||/n||p, and the claim follows. ■ 
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Combining this estimate with ( |35| ) and (|36|) we obtain 

n \Fr\P\ 
\Fn HAil < 5- c ^~ e 6 n - V(sup j | ', ) V " (38) 

where P ranges over all parallelepipeds with edge vectors vi, . . . ,v n . To complete 
the proof of ( |33| ) it thus suffices to show that 

\FHP\ \F fl Q| 

sup i pi ~ SU P mi ( 39 ) 
p l-n q \Q\ 

where Q ranges over all squares parallel to dir(T^). 

Let 7r be the hyperplane generated by v\, . . . , u n -i, and let Qo be a square centered 
at the origin whose long sides lie on tt. We can tile R™ by translates of Qq, and 
estimate P by the union of all the translates of Qq which intersect P. This will 



prove ( |39[) provided that 

P + Q C CP (40) 
for some C, where CP is the dilate of P by C around the center of P. 

To show this, suppose for contradiction that ([fOj) failed. By translation we may 
assume that P is centered at the origin. The failure of (^) then implies that Qo 
is not completely contained inside CP. Since CP is convex and symmetric around 
the origin, this implies by duality that CP is contained in some slab {x E R" : 
\x ■ v\ < 1} for some v outside of Qq, the dual box of Qo- 

The dual box Qq has dimensions S^ 1 x (NS)^ 1 x . . . x (NS)^ 1 , is centered at the 
origin, and has its short sides on tt. Split v = v w + V^±, where v w ,v n ± are the 
orthogonal projections onto tt and the orthogonal complement of it respectively. 
Since v ^ Qq, we either have \v w ±\ > or \v w ±\ < <5~ x and \v w \ > (NS)^ 1 . 
In the former case v\, . . . ,v n lie within a C _ ^-neighbourhood of the hyperplane 
orthogonal to v, contradicting the choice of the v^. In the latter case v±, . . . , v n —i lie 
in the C _1 A r <5-neighbourhood of an n — 2-dimensional subspace of tt, contradicting 
the non-degeneracy assumption. This completes the proof of (^o|), and the lemma 
follows. ■ 



8. The planar case 



In this section we shall make heavy use of the fact that d = 1J 4^, and so shall 
perform this substitution throughout the section. Also, we shall be working almost 
exclusively at scale p rather than at 8, and so we shall write all of our bounds in 
terms of p rather than 5. 



Lemma 7.3 gives some control of the intersections of the sets ^(xo,?^) provided 
that the tubes T l p are not coplanar. In order to use this Lemma we must ensure 
that the tubes T p which pass through a given point x are not too concentrated in 
a low dimensional space. This motivates 
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Definition 8.1. A point x G R™ is said to be degenerate if there exists an affme 
subspace V(x) C R™ containing x of dimension n — 2 such that 

#{T, e T p (x) : T p C A^vc,(y(x))} > AT V (n " 2)/2 . (41) 
If a; is not degenerate, we call it non- degenerate. 

This bound should be compared to (25); in the language of [6j, it is akin to saying 
that the set E p is not "plany" with codimcnsion 2. The main result of this section 
is 

Proposition 8.2. We have 

V T p G T p ,x G Tp : x is non-degenerate. (42) 
Tp, x 

This part of the argument will have a different flavor to the rest of the paper. We 
remark that the methods used to prove this proposition are not used elsewhere in 
the argument. 



Before we begin the rigorous proof of Proposition 3.2, we first give an informal 
argument. If (fl2]) failed, then for most points x G E p , a large fraction of the tubes 
T p that pass through x will lie near an n — 2-dimensional space V(x). 

Let Tp, Tp be a generic pair of tubes intersecting at a point xq. Consider the 
associated "hairbrush" associated to Tp 

Brush{T 2 p ) := (J T p . 

T p eT p :T p nT p V0 

The arguments in Wolff jll[] show that such sets have measure 

\Brush{T 2 p )\ >p {n -V' 2 . (43) 
Now let x\ be a generic point on Tp, and consider the "fan" associated to x\ 

Fan{xi) := (J T p . 

The set Fan{x\) is mostly contained in a small neighbourhood of V{x\). In par- 
ticular, xq should be in this neighborhood. 

Let 7r be the hyperplane spanned by V(xi) and dir(Tr). From the above considera- 
tions we see that T 2 and Fan{x\) are both in a small neighbourhood of 7T. Thus, we 
expect that the only tubes in Brush(T 2 ) which intersect Fan{x\) are those which 
lie in a small neighbourhood of ir. However, an argument from jl2|], M shows that 
very few tubes in Brush(T 2 ) can be compressed into such a small region. This 
means that Brush(T 2 ) has a small intersection with Fan{x\). Letting X\ range 
over all points in T p , we thus conclude that Brush(Tp) and BrushiT 2 ) have small 
intersection. This can be used together with ([43) to contradict (noh. 



In order for the above argument to work, one needs a certain amount of separa- 
tion between the various objects under discussion (e.g. one wants \x\ — xq\ and 
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Figure 1. The only tubes in Brush(Tp) that intersect V{x\) are 
those in a small neighbourhood of the afhne subspace spanned by 
V{x\) and dir(T p ). For clarity, p-tubes are represented as lines. 

Zdir(T p ), V(xi) to be large). This requires a certain amount of technical maneu- 
vering in the rigorous proof, which we now begin. 

Proof Suppose for contradiction that ( (42|) failed. Then we have 

\{{x,T p ) : T p e T p ,x e T p , x degenerate} | > 5 c ^\{(x,T p ) :T p eT^e T p }\ 
for some c > 0. From (^) we thus have 

\{{x,T p ) : T p 6 T p , x 6 T p ,P 2 (x),x degenerate}| 

>S c ^\{(x,T p ):T p eT p ,x&T p }\. 

From (8), (9) the right-hand side is « 5 C ^. From (25) we thus have 

\{{x,T p ) :T p eT p ,xe T p ,P 2 (x),x degenerate}| > ^ p («-2)/2, (44) 

For every degenerate x, let V(x) be an afhne subspace satisfying (|4l|); one can 
easily ensure that V is a measurable function. Let f2 denote the set 

:= {(x,T p ) € Bp X T p : P 2 (»,z degenerate, x € T p ,T p C Af N c p (V{x))}. 

(45) 

From @ and Q we see that fl is very large, in fact 

\Q\>N- C . (46) 

On the other hand, we observe that the x-projection of f2 does not concentrate in 
a thin slab. (This kind of observation also appears in [Q, and implicitly in fj^). 

Lemma 8.3. If p < < 1, and 7r is a hyperplane in R n , t/ien 

| {a € A/e(7r) : (x,T p ) e /or some T p e T p }| < <T c ^//"~ 2)/2 - (47) 
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4 — k 








U c 







Figure 2. The set E p (hence the x-projection of fi) cannot con- 
centrate in thin slabs, since such slabs contain only a small fraction 
of an average tube in T p . 

Note that the 9 factor on the right-hand side of (|4^) gives an improvement over 
the trivial estimate coming from (|l0|). 



Proof Let X denote the set on the left-hand side of (|47|). From ( |45| ) and (25) we 
see that 

T P eT p 

for all x € X. Integrating this on X, we obtain 

E \T P nx\>5°^\x lP 

From elementary geometry we have 

\T P nx\ < \T p nAf d ^)\ < 



-(n-2)/2 



e + Z(dir(T p ),7r) 



Summing this in T p , using the p-separated nature of the directions dir(T p ), one 
obtains 

E \T P nx\<9. 

T P eT P 

The claim follows by combining the above estimates. ■ 



The idea is to derive a contradiction by interacting (|46|) with (|471). 

» T p e T p such that 
\X[Tp]\>N- c p n -\ 



Let T C T p denote those tubes T p £ T p such that 



(48) 
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where X[T p ) C T p is the set 

X[T p ] :={xeT p :(x,T p ) 

If the constant C in (^8|) is chosen sufSciently large, then we see from (8), 
(f|| that 



\{(x,T p )en-.T p ^T}\ < -\n\ 



1 

2 

and so by ([46| ) again we have 

|{(x,r p )er!:r p eT}|>iV- c '. 

In particular, from (^) we have 

#T > N-° p -( n ~ l) . (49) 

We now use (^) and the "hairbrush" argument of Wolff to show that the tubes 
in a hairbrush in T cannot concentrate in a thin slab. 

Lemma 8.4. If p < 6 < 1, it is a hyperplane in R", and T p € T, then 

\{(x,T p ) e E p x T : T p cMe(n),(x,T p ), (x,T°) € fi}| < N c 9 c p n / 2 . 

(50) 

i/ere c > is an absolute constant depending only on n. 

As with (ff7f), the key point of ( |50| ) is that it contains the decay 9 C . 

Proof We first dispose of the portion where ZT p ,T p ;$ 9 C °, where cq > is some 
small constant. In this case we note that every x which contributes to (|H^) must 
satisfy P2(x) and hence (28). In particular, each x can contribute at most 

< (5- C 'v / ^5)C C o /9 -(n-2)/2 

tubes T p to (^o|). Since x £ T p , the claim then follows from (ji|) and Fubini's 
theorem. 

Now consider the contribution when 

ZT p ,T°>9 C0 . (51) 

Let T' denote all the tubes in T which contribute to this portion of (|50|). By 
elementary geometry, each T p S T' contributes a set of measure O(9~ co p n ) to ([so]). 
Thus it suffices to show that 

#T" < N c 9 c+C "p~ n / 2 . (52) 
For each T p E T', let X'[T p ] C X[T p ] denote the set 

X'[T P ] = {xe X[T p ] : dist(x,T°) > N- c 6 Cc °}. 



From fl48|), ( |51[) , and elementary geometry we see that 

\X'[T P ]\ ^ N-Cp 71 - 1 
if the constants are chosen appropriately. Thus we have 

II E Xx'iTjiZN-Cp^-^T'. 
T„eT 
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On the other hand, the function pT' Xx>[t p ] IS supported on the set in ([f7|). 
From Cauchy-Schwarz we thus have 

ii E xx'iTji^N-^^mro-'p-^ 2 - (53) 

T p eT 

We now use a Cordoba-style argument. We can expand the left-hand side as 

E \X'[Tp}^X'[T 2 p ]\. 



We split this sum dyadically based on the angle between Tp and T 2 : 

E E \x'[T}]nx'[T%\. 

p<2- fe <lT p i,T2eT':p+Z(T p 1 ,T2)~2- fe 

Fix Tp. From elementary geometry, a tube T 2 can only contribute to the sum if 
it lies within N c 8~ Cc °p of the 2-dimensional plane generated by T° and T* and 
even then the contribution is 0(2 k p n ). From the p-separated nature of the tubes 
we thus see that there are only 0(2~ k p" 1 ) tubes Tp which contribute to the 
inner sum. Combining these observations we thus have 

LHS of (ff) < E 2~V 1 (#r')2V £ p n ^#T'. 

p<2- fc <l 

Inserting this into (|5^) and doing some algebra we obtain (|5^ ) as desired, if cq is 
chosen sufficiently small. ■ 



We now use ( |46|) and the low dimension of the V(x) to contradict (J50j). 

For each e T, we have 

\{{x Q ,xi) : x , Xl G X[Tl]}\ > N- C p 2 ^ 



by (48). We may clearly improve this to 

\{(x ,x 1 ):x ,x 1 GX[T p l ];\x -x 1 \>N- c }\>N- c p 2 ^ 

for appropriate choice of constants. Summing this over all Tp and using ( |49| ) we 
obtain 

\{(x ,x u T}):T} G T; V i £ X[T}];\x - x t \ > N~ c }\ > iV" V" 1 - 
We rewrite this as 

/ Kfri.T 1 ) : T 1 G T; Vl G XfT 1 ]; |x - n| > iV- c }| dx > N- c p n -\ 

JE P 

From ( |l0| ) and Cauchy-Schwarz we thus have 

/ \{{xi,Tl) : T 1 G T-x , Xl G X[T X ]; |x - *i| > iV- c }| 2 dx 

> iV- c p 2 (™- 1 ) ( o-(™- 2 )/ 2 . 

We write this out as 

|E| > N ~C p {in-2)/2 (M) 
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where 

S := {{x ,xi,X2,T},T%) : T p \T 2 G T;z ,zi g X[T p x ]; x , ar 2 G X[T 2 ]; 
|aJo-xi|,|xo-X2| ^^ C }- 

We now claim that 

Lemma 8.5. For any Np < 8 < 1, we have 

\{(X Q ,X U X 2 ,T}X) e S : AT^V( Xl )) < 0}\ < N C0o p (3n-2)/2 (55) 

Proof From (|Io| ) and (8) it suffices to show that 

\{(x ,x 2) T*) ■■ (x , Xl ,x 2) T},T*) G X;Z(T*,V( Xl )) < 9}\ < N ^**-™ 2 

for every xi, Tp. For fixed xq, T 2 , the set of x 2 which can contribute is O^™" 1 )/ 2 ) 
by (|4|). So it suffices to show that 

|{(x ,r p 2 ) : (x ,T^),(x ,T 2 ) G njZ^.V^i)) < 0}| < 7v c ev i/2 

for all non-degenerate x\ and T p G T p such that T p G AfcNp(V(x\)). 

Fix ari, T p . From our assumptions on T 2 we see that T 2 G Af$(V(xi)). The claim 
then follows from (|50|) (since F(a;i) can of course be embedded in a hyperplane). ■ 



Combining (|5J), (pq) we see that 

({(a^^T 1 ,^ 2 ) G £ : /(T 2 ,^)) > iV- c }| > 7V-V 3 "- 2)/2 

(56) 

for appropriate choices of constants. We rewrite this as 

f |{(z ,T p \T 2 ) : (x ,x 1 ,x 2 ,T p l ,T 2 ) G £; Z(T 2 , l/^)) > iV- c }| dandara 

Bp «/ Bp 

> AT- C p( 3 "- 2 )/ 2 . 
Using ( |To| ) and Cauchy-Schwarz as before we thus have 

/ f \{(xo,Tp,Tp) : (z ,zi,z 2 ,T\T 2 ) G Z(T* ,V ( Xl )) > N-°}\ 2 dx x dx 2 

JE P JE P 

> N -C p 3n-2 p -(n-2)^ 

which we write out as 

\{(xo,x 1 ,X2,x 3 ,Tp,Tp,T^,Tp) : (x , Xi, x 2 , T p , T 2 ), (x 3 ,xi,x 2 ,Tp, T p ) G S; 

Z(T 2 , F^i)), Z(T p 4 , ^1)) > iV- c }| > TV- V". (57) 



We now find an upper bound for the left-hand side of (J5J) which will achieve the 
desired contradiction. The key lemma is 

Lemma 8.6. For each xq, x\, Tp, T 2 , we have 

\{(x 2 ,x 3 ,Tp,Tp) ■.(x ,x 1 ,x 2 ,Tp,Tp), (x 3 , x x , x 2 , Tp , if) G S; 

z(r 2 , v( Xl )), z(t p 4 , y^O) > ^v- c }| < N c 5 c p^/\ (58) 

/or some absolute constant c > 0. 
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Figure 3. The p-tubes T^T^T^T* as in @. 



Proof Fix xo,Xi, Tp, T p , and let 7r be the hyperplane containing V{xi) and parallel 
to dir(Tp). (Note that this hyperplane is well defined thanks to the condition 
Z(T^,V{xi)) <; N~ c ). In order for (x 2 , x 3 ,T^ ,T*) to contribute to |>|), we must 
have 

T p \T p 3 C N N c p {V{ Xl )) C N N c p {-K). 

In particular, we have 

x € T] C Af N o p (V(xi)) C N n c p {tt). 
Since xq S T p and dir(T p ) is parallel to ir, we thus have 

T 2 p C tf N o p (ir). 
Since 2:2 € T p ,x 3 € T p , we conclude that 

2:2,2:3 S N N c p (ir). 
Since \x 2 — x%\ gi N~ c and 2:2,2:3 G T 4 , we thus conclude that 

T 4 C N N c p (ir). 

Also, we have 

2:3 € t 3 n T p 4 c MWVfa)) n T p 4 . 

Using that Z(T p , V(x\)) ^ N~ c , we see from elementary geometry that for fixed 
x 2-, T p the set of all possible 2:3 which contribute is contained in a set of measure 
^ N p n . Also, for fixed x 2 , T p , 2:3 there is at most ;$ TV* 7 possible tubes T p which 
contribute, thanks to the separation condition \xq — x%\ <J N~ c . Combining all 
these observations we can thus estimate the left-hand side of ( j5Sl ) by 

< N c p n \{(x 2 X) ■ T A p C N N c p {V{ Xl ))- (x 2 , T p 2 ), (z 2 ,T 4 ) G 

The claim then follows from (^0|). ■ 
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In light of (|5^) we may estimate the left-hand side of ( [57| ) by 

< N c 5 c p Zn l 2 \{{x , Xll TlX) ■■ T pX e T^o.ari G ^[T, 1 ];^ G X[T p 2 ]}|. 
In order for xo to contribute to the above, i^t^o) and thus (25) must hold. In 
particular, there are at most 5~ c v* p~(™~ 2 )/ 2 tubes T 2 which can contribute for 
each xo. We thus have 

LHS of @ < ^S^^p-^-^lKxo^.X) ■ Tl G T, : a*, a* G T^. 

From (8) and (||) we have 

({(xq,^,^ 1 ) : Tp G T p ;, 0lIl G T^}| < ^"V - V»-\ 

Combining these two estimates together we obtain a contradiction to (|57|), if e and 
then 5 is chosen sufficiently small, and the constant K used to define N was chosen 
sufficiently large so that S c <C N~ c . ■ 



9. Graininess 



From Propositions 6.3 and 3.2 we have 



T p G T p , x e T p : a; is non-degenerate, P 2 (x) . (59) 

Comparing this with Lemma 7^ we thus expect (^) to happen quite often. In 
order to exploit this, we shall split E$ into a portion which is covered by a small 
number of squares, plus a remainder set F for which we have some control on the 
quantity (supg | q | ) 1 ^"- It turns out that such control is essentially automatic 
for n > 4, and for n = 4 it holds outside of a small number of squares at each 
iV5-ball. More precisely, we have 

Lemma 9.1. Let B be a ball of radius NS such that 

\e s n cb\ < r c ^(»- 2 )/ 2 (w)("+ 2 )/ 2 (60) 

and let to be a direction. Then we can find a collection Q[B,u>] of squares parallel 
to UJ of cardinality 

m[B,u;}<S- c ^ (61) 

such that 

sup'^f Q '<^ (62) 
Q \Q\ 

where Q ranges over all squares parallel to uj, and 

F[B,u]:={E s nB)\ \J CQ. (63) 
QeQ[s,w] 

// n > 4 then we can take Q[_B,cj] to be the empty set. 
Note that the bound d60| ) is consistent with (|24|). 

Proof When n > 4 the claim is trivial with Q[S, u>) empty if e is sufficiently small, 
since 

\F[B, LU] n Q\ < \E S C)B\< §-CV^ S (n-2)/2^ N§ s j (n+2)/2 
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while 

\Q\ -simy- 1 . 

Now suppose that n = 4. We say that two squares Q, Q' are separated if Q <£. 2Q' 
and Q' (£ 2Q. We define Q[-B, a] to be a maximal pairwise-separated set of squares 
Q which satisfy 

\E s nBnQ\ ><yv*|Q|. 

It is easy to see that (^52) holds. To show (^|), we take advantage of the known 
bounds for the Radon transform 



Rf(t, w) = / S(x-u- t)f(x) dx 

which takes functions on R 4 to functions on R x S 3 . (It is also possible to obtain 
([3l]) by more elementary means). 

From the construction of Q[_B,o;] we see that 

|{(t,w) : RxN as {E s nB){t,u>) > S^(NS) 3 }\ > 5N- 3 #Q[B, «]. 
On the other hand, one has the restricted weak-type estimate 

||-RXe||4,oo < IIxbIU/3 
for all sets E (sec Q). In particular we have 

|{(t,w) : R X N cs (E s ){t,u>) > 5^}\ < S- 4 ^(NS)- 12 \Mcs(Es H B)\ 3 . 
On the other hand, since E$ is the union of (5-balls we have 

\Ucs(E s n B)\ < \E S n CB\ < 6- c ^5(NS) 3 



by ( |60[ ). Combining all these estimates we obtain the result. 



Cover R" by a finitely overlapping collection B of iV5-balls. Let B' denote the 
subcollection of those balls B S B for which ( |60| ) holds. For each ball B in B' 



and each direction u>, wc define Q[B,lj], F[B,uj] as in Lemma 9.1. Define the sets 
G[T p ], F[T p ] by 

F[T P ]:= |J F[B,dix(T p )]; G[T P ]:= |J |J Q. (64) 

BeB' seB' QeQ[s,dir(T p )] 



We now combine (59), Lemma 7.3, and Lemma 9.1 to obtain 



Proposition 9.2. We have 

V T p G T p , Tjj G Tj[T p ], x £ T$ : x £ G[T p ]. (65) 

This immediately yields the desired contradiction when n > 4, since the sets 
Q[£>, dir(Tp)] and hence G[T p ] are always empty. 

Proof From ( |24| ) we have 

V T 5 G Ti,i6T { : 1^ n B(x, N5)\ < 6-^5 (n - 2)/2 (N6)^+ 2 ^ 2 . 
T s ,x 
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In particular, we have 

V T p e T P) T s e Tg [T p ] , x eT s -.xe (J B. 

BeB' 

Using this, (|63[), and (p4|), we find that (E35|) will follow if we can show 



T p , Tg, X 



V r p g t p , t s g t 4 [t p ], x g t 4 : z g f[t p ], 

■ *ig p T 4 ; 

By Proposition 5.5, this is equivalent to 

T T^x x T p £T P> x ° eT P> TseTs { T p~\> xeTsnB ( x >P^ :x ^ f [ t p\- 
On the P othe'r nknd, from ( |59| ) and Proposition |5.5| we have 

V T p G T p , x G Tp, T 5 G T 4 [T p ], a; G T s nB(x, p) : P 2 {x ),x Q non-degenerate. 

T„, T 4 , xo, x 

Also, from (B9h, (J23), and Proposition |5.5| we have 



V T p G T p , x G T p , T 5 G T 4 [T P ], a: eT s n £(a:, p) : (P) holds. 
, T pi Ts,x ,x 
It thus sufhces to show that 

\{(T p ,Ts,x ,x) :T p G T p ,x G T p ,T 4 G T 4 [T p ],a; G T 5 (~) B(x Q , p), P 2 (x ), 

x non-degenerate, (23) holds, a; G F[T p ]}| 
< S c ^\{(T p ,Ts,x ,x) : T p G T p ,x G T p , T 4 G T 4 [T p ] , a: G T 4 n B(x , p)}|( 66 ) 

Consider the right-hand side of (|66|). For each T p ,T 4 ,x, the set of x which con- 
tribute has volume ~ p n . For each T p ,Tg, the set of a; which contribute has volume 
~ S 11 ^ 1 by (Q). Finally, the total number of pairs T p , Tg which contribute is « (5 1_ ™ 
by (8), (9). So the right-hand side is « 5°^". 



Now consider the left-hand side of (|66|). Using the sets A(xq,T p ) defined in (pl[), 
we can write this as 

/ ^ ( / .— , fig[T p ](x) dx) dx . 

jp 2 (i );ii) non-degenerate ™ , , JF[T„]nA(a; ,T p ):(23) holds 

T p eL p (xo) 1 — K 

By (|2^), we can estimate this by 

S-^ p -(n-d) f £ \F[T p ]nA(x a ,Tp)\dx . 

JP2(i«);i non-degenerate „ ^ . , 

'(.tip (zo) 

We rewrite this as 



JP!(iii):iG non-degenerate rp , , 

-fp£ J- p(zo) 

The expression inside the norm is supported inside B(xq, p)C\Eg, which has measure 
< 5- c ^8 n - d p d by (27). By Holder's inequality, we may therefore estimate the 
above as 

§-Cs/e p-(n-d) r§n-d ^d\l/(n-l)' 
X/ , II XF[T p ]nA{x ,T p )\\n-l dx - "'" 

JPilnlin non-degenerate „ ^ , . 



We now estimate this norm as 
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Lemma 9.3. If P2(xq) holds and xq is non-degenerate, then we have 

II E XF[T p )nA( X0 ,Tjn-i & 5^p^ d H8 n - d p d f/^ (68) 
T p eT p (x ) 
for some absolute constant c > 0. 

Proof Fix xq. Raising both sides of (|6|) to the n — 1th power and expanding, it 
suffices to show that 

n-l 

E I (1 X F[n] nA [xo , n) \ < N- c p-^- d ^S n - d p d . 

Ti,...,r p "- 1 eT p (ao) 1=1 

We first deal with the contr ibu tion when the tubes T p , . . . , T™ _1 are not coplanar. 
In this case we use Lemma |7.3| to estimate the above by 

E s-^-Visup^^y/-, 
T^,...,Tr^T p (x ) Q M 

where the supremum is over all squares Q parallel to dir(r^). By (^), ( |64|) and 
the finite overlap of the balls B we have 

\F[T}]nQ\ 

T \Q\ * 

The claim then follows from (25). 

It remains to control the contribution when the tubes T p , . . . , X"™ -1 are coplanar. 
In this case we use (27) to make the crude estimate 

I f| XF [n] n A{xo , n) \ < \E S n i?(xo,p)| < S- c ^5 n - d p d . 

i=l 

By (25), it thus suffices to show that 

#{(T p \ . . . ,T;-!) G Tp^o)"- 1 : Tl, . . . coplanar} < N-^T^xo))^ 1 . 

(69) 

For any 1 < k < n — 1 and any tubes , . . . , Ir we choose ann-2 dimensional 
space ^(Tp 1 , . . . ,T p fc ) through a; which is parallel to dir^ 1 ), . . . ,dir(Tp fe ). This 
choice of space may not always be unique, but we select it in such a way that V is 
measurable. From elementary geometry we see that if Tr, . . . ,T£ are coplanar, 
then we must have 

TZ +1 cAr N c p (V(T},... ,T p fc )) 
for some 1 < k < n — 1. The claim (|69| ) then follows from the non-degeneracy of 
xq. ■ 

By this lemma, we can estimate (|67| ) by 

N -c p -2{n-d)^n-d p d^ I dxQ ^ 



Since the integral is clearly bounded by \E P \, we can estimate this by 5 c ^p n as 
desired by (|l(]), if e is sufficiently small. ■ 
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10. THE GRAINY FOUR-DIMENSIONAL CASE 



We have already proven Theorem 1.3 when n > 4. Accordingly, we shall assume 
for the remainder of the argument that n = 4. 



The key geometrical observation shall be a "four-square lemma", Lemma 10.2 



which places a non-trivial limit on the possible directions of 5-tubes which simul- 
taneously pass through four separated squares. (This can be thought of as the 
four-dimensional analogue of the "three-line lemma" used in Q). 

From Lemma 5.4 and (Q) we can rewrite (65) as 



T p G T p , Tg G T s [T p ] :(VxeT s :xe G[T P ]) 
Vx eT s :xE G[T P ] 
x 1 ,x 2 ,x 3 ,x 4: G T s : Xi,x 2 ,x 3 ,X4 G G[T P ] 



V 

T P ,T S 

Clearly, if T p , Ts satisfy 

then they also satisfy 

V 

2:1,2:2,0:3,0:4 

(this can either be proved directly, or by iterating Lemma ^i] and (§)). Thus we 
have 

V ' T p e T p) T s £ Ts[T p ] : ( V xi, x 2 ,x 3 , 2:4 G T s : £1,2:2, £3, 2:4 G G[T p ]). 

T p ,Tg Xi,X 2 ,X 3 ,X 4 

From Lemma 



5.4 and (||) we can rewrite this as 



V T p e T P ,T S G T s [T p ],xi,X2,x 3 ,X4, G T s : xi, x 2 , x 3 , x 4 G G[T p }. 

T p ,T s ,xi,x 2 ,Xs,X4 
In particular, from (|L|) we have 

\{{T p , T s ,x 1 ,x 2 ,x 3 , X4) : T p G T p ,T s G T s [T p ] , x\ , x 2 , £3 , x 4 G 1$ n G[T p ]}| 

~ |{(T P , 25,2:1, 2:2, £3, 2:4) : T p G T P ,T 5 G Ta[T p ], x i; x 2 , x 3 , x 4 G T 5 }|. 
From (9), (8) the right-hand side is 

« (l/J)^" 1 ^ 4 ^- 13 . 

We therefore have 

J2 J2 \{^i^2,x 3 ,x 4 ):x 1: x 2 ,x 3 ,x 4 eT s nG[Tp}}\^ (1/6)^6^1 
T p eT p T 5 eT s [T p ] (70) 

Let < 9 -C 1 be a quantity to be chosen shortly. From elementary geometry we 
have 

({(2:1,2:2, 2:3, 2:4) : 2:1,2:2,2:3,2:4 G T s ; \xi - x 2 \ < 6}\ < BS 4 ^'^ 
and so by (Q), (9) as before we have 

^ ^ \{(xi, x 2 , x 3 , 2:4) : xi, x 2 , x 3 , X4 G T s n G[T p ]; \xi - x 2 \ < 6}\ 
T p eT p T s eT s [T p ] 



< 
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Similarly for permutations of the indices 1, 2, 3, 4. Combining these estimates with 
(|70|), we obtain 

X2, x 3 , x 4 ) £ (T S n G[T P }) 4 :\x t - Xj \ Iter 1<K j <4}\ 

t p gT p TseTs[T p ] 

« (i/s) n ~ 1 s^ n ~ 1 K ( 71 ) 

We now pause to interpose a family of iV5-tubes between the (5-tubes in Ts and the 
p-tubes in T p . 

Lemma 10.1. There exists a family Tns of N 6 -tubes such that 

#T N s < r^(^)™" 1 (72) 

and such that 

#{T S G T 4 : T S t T N s for all T N s G Tns} & 5 c ^{\) n ^. (73) 

o 

Proof Let £ be a maximal iVJ-separated set of directions, and for each u> G E let 
TjvaM be a finitely overlapping cover of R" by iV^-tubes with direction w. We 
can arrange matters so that every T$ G Ts obeys Ts C Tns for some u G £ and 
T N 5 G Tjv«[a;]. 

Call a direction lo E £ sticky if 

#{Tat 5 e T ns [uj} : T NS D T s for some T s G T s } < <T^ 

and define 

T N s := {Tns : T N s G Tm[w] for some sticky u G £; T N s D T«5 for some T 5 G Til- 
Clear ly J72]) holds. To prove yT3|) it suffices to show that 

G T5 : T<5 C T/va for some Tns G Tjv^M and some non-sticky ui G £ } 

<5 

Since Ts is direction-separated, each non-sticky direction u can contribute at most 
TV" -1 elements to the above set. Hence it suffices to show that 

#e' £ ^i^T' 1 (74) 

where £' is the set of non-sticky directions. 

By construction, for each u> G £' we can find a subset Tjva'M C T/valw] of cardi- 
nality #Tns'[u\ ~ such that each Tns G Tjv<s'[w] contains at least one tube 
Ts G Ts- Let Tns' be the union of all these Tjv/lw] as oj ranges over £' . By 
construction, the Tns' have directional multiplicity iS S~^, and we have 

and 

|J TirsCtfcNei \J T s ). 



BESICOVITCH SETS IN MEDIUM DIMENSION 



27 



In particular, from ( [Tl] ) we have 

I |J T m \ £ (N6) n - d . 

On the other hand, from (^|) we have 

II E XT^Wd'^iNS^dNSr- 1 ^)^^. 

From Holder's inequality we have 

ii E XT JV jii^((w i - 1 #f)^ + ^. 

However, by (||) we have 

II E XT^h^N^-^Tvs' ^S-^NS^ 1 ^'. 

Combining these two inequalities we obtain ([74]) as desired. ■ 

Let Tns be as in the above lemma. Returning to (|7l|), we note that each tube 
T$ G T$ can contribute at most 

\T S \ 4 ~ 6 4{n - 1} 
to (fn]) . From this and ([73|) we thus have 

E E |{(xi, X2, £3, £4) e (r<$ n Gpy) 4 : 

T p eT p TjeTjlTpj^cTjvj for some T Ns eT m 

\ Xi -xj\ m 1 for 1 < i <j < 4} I « (l/^)"- 1 ^"- 1 '. 
From ([72|), there must therefore exist a tube Tiv<$ G Tat ,5 such that 

E E |{(^i> 212)2:3) ^4) G (T<5 n G[T p }) 4 : \x t ~ x 3 \ ps 1 

T p gT p T s eT s [T p ]:T 5 CT ns 

for 1 < i < j < 4}| > ( / 9/6)"~ 1 <5 4(n ~ 1) . 

Fix this Tn$. Since T$ must be contained in both T p and T/va, we see from elemen- 
tary geometry that 

dir(T p ) = dir{T N5 ) + 0(p). (75) 

Since the collection T p is direction-separated, we may therefore find a tube T p G T p 
obeying ( f75| ) such that 

E \{(%i,X2,x 3 ,X4) G (Tg n G[T P ]) 4 : |x 4 - Xj\ w 1 

TjeT^TpJiT^CTjva 

for 1 < i < j < 4}| > (p/S)"" 1 ^"- 1 ). 

Fix this T p . Let B" denote all the balls in B' which intersect Tns- Note that 
B C CT NS for all B G B". From @ we thus have 

E E 

Bi,B 3 ,B3,B 4 eB":dist(S i ,B j )Rjl for l<i<i<4T*6Tj[Tp]:T 4 CTjv« 
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4 

ni r * n u Qiigiv- 1 ^"- 1 ). 

i=1 Q,eQ[s,,dir(T p )] 
From elementary geometry we have 

#B" < (iV^)- 1 . 

We may therefore find balls Bi,B 2 , -B3, -B4 & B" satisfying 

dist(B t , Bj) w 1 for 1 < t < j < 4 

and such that 

4 

E II I 7 * n U 0*1 £N n -\N6 n )\ 

T 5 eT 5 [T p ]:T 6 CT N5 Qi6Q[Bi,dir(T p )] 

Fix these B\, B2, -B3, -B4. From (^Tj) we may thus find squares Qi £ Q[Bi, dir(T p )] 
for i = 1, 2, 3, 4 such that 

4 

E ni^HQil > Ar"- x (iV5") 4 . 

T,eT,[Tp]:TfCTw i=1 

Fix Qi, Q2, Q3, Q4; note that Qi G CT^g for z = 1,2,3,4. From elementary 
geometry we have 

\T S n Qi\ < N6 n . 
From the preceding we must therefore have 

#{T S e T 4 [T P ] : T 4 C T NS ; T s n Q,^ for i = 1, 2, 3, 4} > iV"" 1 = N 3 . 

On the other hand, from the direction-separated nature of the Ts we have the trivial 
estimate 

#{T s eT s [T P ] :T S cT NS }<N 3 . (76) 

These two statements are not quite in contradiction. However, we can obtain the 
following improvement to (^6|), and this will yield the desired contradiction. 

Lemma 10.2. Let n = 4, T p € T p . T^s 6 Tns be tubes obeying (|75|), and let 

Qii Q2, Q3, Qi be four squares in CT^s parallel fodir(T p ) such that dist (Qi, Qj) w 1 
/or aii 1 < i < j < 4. Let T oe a collection of direction- separated S-tubes in T^s 
such that T n ft 7^ /or allT e T, i — 1, 2, 3, 4. T/ien 

#T < TV 3 "*. 

The 1/4 gain is not best possible, but that is irrelevant for our purposes. 



To complete the proof of Theorem 1.3 it only remains to prove Lemma 10.2. This 
we shall do in the next section. 
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11. Linear algebra 



We now prove Lemma |10.2| . Roughly speaking, this lemma is stating that requiring 
a line to intersect four distinct horizontal 2-planes must constrain the line to a 2- 
dimcnsional set of directions, as opposed to the full 3-dimensional set of directions. 

By ( |7q ) we can perturb the Qi to be parallel to dir(Tjva) rather than dir(T p ). The 
reader may verify that this has essentially no effect on the statement and conclusions 
of the lemma. The tube T p now plays no role and will be ignored. 

By an afhne transformation we may assume that T^s is the vertical tube 

T NS = {(£,x„) : < x n < 1, \x\ < N5}. 
We may replace each square Qi by its central horizontal slice 

{x £z Qi . X n t^j 

where U is the n-th co-ordinate of the center of Qi. 

If we now apply the non-isotropic rescaling (x, x„) — > (x/(N5), x„) to map T^s to 
the unit cylinder, the problem now reduces to proving 

Lemma 11.1. Let n — 4, and let ti,t%,t3,t4 be four numbers in [0,1] such that 
\ti — tj\ « 1 for all 1 < i < j < 4. Let A\, A^, A3, A4 be four boxes of dimensions 
jj x C x C in R 3 . Let T be a collection of direction-separated 1/N -tubes in a 
bounded region of R 4 such that 

TD{t t } x A, ^0 
for allT£T,i = 1,2,3,4. Then #T < N 3 ~i. 



Proof We can find unit directions uji G S 2 C R 3 and numbers hi £ R for all 
i = 1, 2, 3, 4 such that hi = 0(1) and 

A, C {x e R 3 : uji ■ x = b t + 0(1/N)}, 

where the dot product is taken in R 3 . 

Fix u>i and hi. Let T be a tube in T. We can find x, v <E R 3 with |x|, \v\ < 1 such 
that 

T C {{x + vt + 0(1/N),t) : < t < 1}, 
so in particular we have 

(x + vti)-Ui = b t + 0(l/N) (77) 

for i = 1,2, 3, 4. Since T is direction-separated, it thus suffices to show that the set 
of all possible velocities v which obey ( |77| ) for some x can only support j§ A^ 3- * 
1/A^-separated values at best. By linearity, we may assume that 6j = 0. 

We define the rank k to be the least integer k such that there exist distinct i\, . . . 
in {1, 2, 3, 4} and co-efficients 01, . . . , au & R such that 

maxflail,... ,|a fc |) > 1 (78) 
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and 

IdWfa + . . . + a k Lu lk \ < N- k '\ (79) 

where < c\ <C 1 is an absolute constant to be chosen later. Since the u)i live in 
R. 3 and have magnitude 1, we see that the rank is well-defined and is either 2, 3, 
or 4. 

Fix k to be the rank, and let a%, . . . , a k be as above. Clearly we may normalize so 
that 

max(|ai|, . . . , \a k \) = \ai\ = 1. 
If we multiply ( fr^ ) for i = ij by aj for j = 1, . . . , k and add, we obtain 
{x+t k v)-{a 1 u il +. . .+a k uj ik )+v-(a 1 (ti-t k )uj ll +. . .+a k -i(t k - 1 -t k )u! ik _ 1 ) = 0(1/N). 
From ( [79| ) we have 

\(x + t k v) • (ai^i, + . . . + a k uj ik )\ < N- k ^ 

whereas by the definition of rank and the fact that |ai(ii — t k )\ w 1 we have 

\ai(h - t k )uj h + ... + Ofc_i(t fc _i -tfcjw^j >N- (k -^/ 4 . 

Since 0(1/^) = 0{N~ k / i ), we thus see that v is constrained to lie in the ^ TV^ 1 / 4 - 
neighbourhood of a hyperplane. This means that any 1/iV-separated set of such v 
can have cardinality at most ^ iV 3-1 / 4 , as desired. ■ 
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